Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling

Masalah Penjadualan Waktu Kursus Universiti (MPWKU) merupakan suatu masalah penjadualan kombinatorik yang rumit. Algoritma Gelintaran Harmoni (AGH) ialah suatu kaedah metaheuristik berdasarkan populasi. Kelebihan utama algoritma ini terletak pada keupayaannya dalam mengintegrasikan komponen-komponen utama bagi kaedah berdasarkan populasi dan kaedah berdasarkan gelintaran setempat dalam satu model pengoptimuman yang sama. Disertasi ini mencadangkan suatu AGH yang telah disesuaikan untuk MPWKU. Penyesuaian ini melibatkan pengubahsuaian terhadap operator AGH. Hasil yang diperoleh adalah dalam lingkungan keputusan terdahulu. Tetapi beberapa kelemahan dalam kadar penumpuan dan eksploitasi setempat telah dikesan dan telah diberikan tumpuan menerusi penghibridan dengan komponen metaheuristik yang diketahui. Tiga versi terhibrid dicadangkan, di mana, setiap hibrid merupakan peningkatan daripada yang sebelumnya: (i) Algoritma Gelintaran Harmoni yang Diubah suai; (ii) Algoritma Gelintaran Harmoni dengan Kadar Penyesuaian Berbagai Nada, dan (iii) Algoritma Gelintaran Harmoni Hibrid. Semua hasil yang diperoleh dibandingkan dengan 21 kaedah lain menggunakan sebelas dataset piawai de facto yang mempunyai saiz dan kekompleksan yang berbeza-beza. University Course Timetabling Problem (UCTP) is a hard combinatorial scheduling prob- !em. Harmony Search Algorithm (HSA) is a recent metaheuristic population-based method. The major thrust of this algorithm I ies in its abiiity to integrate the key components of populationbased methods and local search-based methods in the same optimisation model. This dissertation presents a HSA adapted for UCTP. The adaptation involved modifying the HSA operators. The results were within the range of state of the art. However, some shortcomings in the convergence rate and local exploitation were identified and addressed through hybridisation with known metaheuristic components. Three hybridized versions are proposed which are incremental improvements over the preceding version: (i) Modified Harmony Search Algorithm (MHSA); (ii) Harmony Search Algorithm with Multi-Pitch Adjusting Rate (HSA-MPAR), and (iii) Hybrid Harmony Search Algorithm (HHSA). The results werecompared against 21 other methods using eleven de facto standard dataset of different sizes and complexity

A harmony search algorithm for university course timetabli

One of the main challenges for university administration is building a timetable for course sessions. This is not just about building a timetable that works, but building one that is as good as possible. In general, course timetabling is the process of assigning given courses to given rooms and timeslots under specific constraints. Harmony search algorithm is a new metaheuristic population-based algorithm, mimicking the musical improvisation process where a group of musicians play the pitches of their musical instruments together seeking a pleasing harmony. The major thrust of this algorithm lies in its ability to integrate the key components of population-based methods and local search-based methods in a simple optimization model. In this paper, a harmony search and a modified harmony search algorithm are applied to university course timetabling against standard benchmarks. The results show that the proposed methods are capable of providing viable solutions in comparison to previous works

Cellular Harmony Search for Optimization Problems

Structured population in evolutionary algorithms (EAs) is an important research track where an individual only interacts with its neighboring individuals in the breeding step. The main rationale behind this is to provide a high level of diversity to overcome the genetic drift. Cellular automata concepts have been embedded to the process of EA in order to provide a decentralized method in order to preserve the population structure. Harmony search (HS) is a recent EA that considers the whole individuals in the breeding step. In this paper, the cellular automata concepts are embedded into the HS algorithm to come up with a new version called cellular harmony search (cHS). In cHS, the population is arranged as a two-dimensional toroidal grid, where each individual in the grid is a cell and only interacts with its neighbors.Thememory consideration and population update aremodified according to cellular EA theory. The experimental results using benchmark functions show that embedding the cellular automata concepts with HS processes directly affects the performance. Finally, a parameter sensitivity analysis of the cHS variation is analyzed and a comparative evaluation shows the success of cHS

Text documents clustering using modified multi-verse optimizer

In this study, a multi-verse optimizer (MVO) is utilised for the text document clus- tering (TDC) problem. TDC is treated as a discrete optimization problem, and an objective function based on the Euclidean distance is applied as similarity measure. TDC is tackled by the division of the documents into clusters; documents belonging to the same cluster are similar, whereas those belonging to different clusters are dissimilar. MVO, which is a recent metaheuristic optimization algorithm established for continuous optimization problems, can intelligently navigate different areas in the search space and search deeply in each area using a particular learning mechanism. The proposed algorithm is called MVOTDC, and it adopts the convergence behaviour of MVO operators to deal with discrete, rather than continuous, optimization problems. For evaluating MVOTDC, a comprehensive comparative study is conducted on six text document datasets with various numbers of documents and clusters. The quality of the final results is assessed using precision, recall, F-measure, entropy accuracy, and purity measures. Experimental results reveal that the proposed method performs competitively in comparison with state-of-the-art algorithms. Statistical analysis is also conducted and shows that MVOTDC can produce significant results in comparison with three well-established methods

An ensemble of intelligent water drop algorithm for feature selection optimization problem

Master River Multiple Creeks Intelligent Water Drops (MRMC-IWD) is an ensemble model of the intelligent water drop, whereby a divide-and-conquer strategy is utilized to improve the search process. In this paper, the potential of the MRMC-IWD using real-world optimization problems related to feature selection and classification tasks is assessed. An experimental study on a number of publicly available benchmark data sets and two real-world problems, namely human motion detection and motor fault detection, are conducted. Comparative studies pertaining to the features reduction and classification accuracies using different evaluation techniques (consistency-based, CFS, and FRFS) and classifiers (i.e., C4.5, VQNN, and SVM) are conducted. The results ascertain the effectiveness of the MRMC-IWD in improving the performance of the original IWD algorithm as well as undertaking real-world optimization problems

Improved sine cosine algorithm with simulated annealing and singer chaotic map for Hadith classification

Feature selection (FS) represents an important task in classification. Hadith represents an example in which we can apply FS on it. Hadiths are the second major source of Islam after the Quran. Thousands of Hadiths are available in Islam, and these Hadiths are grouped into a number of classes. In the literature, there are many studies conducted for Hadiths classification. Sine Cosine Algorithm (SCA) is a new metaheuristic optimization algorithm. SCA algorithm is mainly based on exploring the search space using sine and cosine mathematical formulas to find the optimal solution. However, SCA, like other Optimization Algorithm (OA), suffers from the problem of local optima and solution diversity. In this paper, to overcome SCA problems and use it for the FS problem, two major improvements were introduced to the standard SCA algorithm. The first improvement includes the use of singer chaotic map within SCA to improve solutions diversity. The second improvement includes the use of the Simulated Annealing (SA) algorithm as a local search operator within SCA to improve its exploitation. In addition, the Gini Index (GI) is used to filter the resulted selected features to reduce the number of features to be explored by SCA. Furthermore, three new Hadith datasets were created. To evaluate the proposed Improved SCA (ISCA), the new three Hadiths datasets were used in our experiments. Furthermore, to confirm the generality of ISCA, we also applied it on 14 benchmark datasets from the UCI repository. The ISCA results were compared with the original SCA and the state-of-the-art algorithms such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Grasshopper Optimization Algorithm (GOA), and the most recent optimization algorithm, Harris Hawks Optimizer (HHO). The obtained results confirm the clear outperformance of ISCA in comparison with other optimization algorithms and Hadith classification baseline works. From the obtained results, it is inferred that ISCA can simultaneously improve the classification accuracy while it selects the most informative features

Multiple Adaptive Neuro-Fuzzy Inference System with Automatic Features Extraction Algorithm for Cervical Cancer Recognition

To date, cancer of uterine cervix is still a leading cause of cancer-related deaths in women worldwide. The current methods (i.e., Pap smear and liquid-based cytology (LBC)) to screen for cervical cancer are time-consuming and dependent on the skill of the cytopathologist and thus are rather subjective. Therefore, this paper presents an intelligent computer vision system to assist pathologists in overcoming these problems and, consequently, produce more accurate results. The developed system consists of two stages. In the first stage, the automatic features extraction (AFE) algorithm is performed. In the second stage, a neuro-fuzzy model called multiple adaptive neuro-fuzzy inference system (MANFIS) is proposed for recognition process. The MANFIS contains a set of ANFIS models which are arranged in parallel combination to produce a model with multi-input-multioutput structure. The system is capable of classifying cervical cell image into three groups, namely, normal, low-grade squamous intraepithelial lesion (LSIL) and high-grade squamous intraepithelial lesion (HSIL). The experimental results prove the capability of the AFE algorithm to be as effective as the manual extraction by human experts, while the proposed MANFIS produces a good classification performance with 94.2% accuracy

Artificial Bee Colony with Different Mutation Schemes: A comparative study

Artificial Bee Colony (ABC) is a swarm-based metaheuristic for continuous optimization. Recent work hybridized this algorithm with other metaheuristics in order to improve performance. The work in this paper, experimentally evaluates the use of different mutation operators with the ABC algorithm. The introduced operator is activated according to a determined probability called mutation rate (MR). The results on standard benchmark function suggest that the use of this operator improves performance in terms of convergence speed and quality of final obtained solution. It shows that Power and Polynomial mutations give best results. The fastest convergence was for the mutation rate value (MR=0.2)

A novel lossy image compression algorithm using multi-models stacked AutoEncoders

The extensive use of images in many fields increased the demand for image compression algorithms to overcome the transfer bandwidth and storage limitations. With image compression, disk space, and transmission speed can be efficiently reduced. Some of the traditional techniques used for image compression are the JPEG and ZIP formats. The compression rate (CR) in JPEG can be high but to the detriment of the quality factor of the image. ZIP has a low compression rate, where the quality remains almost unaffected. Machine learning (ML) is considered an essential technique for image compression using different algorithms. The most widely used algorithm is Deep Learning (DL), which represents the features of the image at different scales by using different types of layers. In this research, an AutoEncoder (AE) deep learning-based compression algorithm is proposed for lossy image compression and experimented with using three standard dataset types: MNIST, Grayscale, and Color images datasets. A Stacked AE (SAE) for image compression and a binarized content-based image filter are used with a high compression rate while keeping the quality above 85% using structural similarity index metric (SSIM) compared to traditional techniques. In addition, a convolutional neural network (CNN) classification model has been utilized as SAEs compression model selector for each image class. Experimental results demonstrate that the proposed SAE image compression algorithm outperforms the JPEG-encoded algorithm in terms of compression rate (CR) and image quality. The CR that the proposed model achieved with an acceptable reconstruction accuracy was about 85%, which is almost 20% higher than the standard JPEG’s compression rate, with an accuracy of 94.63% SSIM score